En pratique, bien que les instances peuvent être grandes, certaines parties des instances sont petites. L`idée est de mesurer la taille de ces parties avec un paramètre. La complexité paramétrée permet de développer des algorithmes efficaces en pratique, si on considère que le paramètre ...